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ABSTRACT 


The pi^seirt work on ahhsfti'totion deals wi'th ■^nrious 
mod^s whei?e the in'terac'tion of demand due "fco portages and/or 
totroduction of new items is takim in'to aecoiait in two— iteav^ 
multi-ite® inventory system. 

Deterministic and stochastic models have hem developed 
for various situations* In deterministic case* two-way complete 
sidjfftitution of two items of decaying nature is c<msid«red 
eytil a solutim methodology is st^^sted. A simulation model 
to solve the profelem of sii«le lt«i one-way suharfcitution hy 

«a4-lti®i sid»stitwte fioad .sectmd level item inventories 
as safety sfeocits hlcaig with es^i^gency ord^di^ Mr end-itma 
suhstitute to meet a particular ^ivice level is deve^ped* 

A slmtilation model for two-way sthstitution of lf-lt«s with 
periodic review policy is studied wmd an itersEfeive method to 
find the decision variables of the model is desofih^* 

Solution methodology has been suggested in aH cases* 
aire 

Hmerlcal eacsc^lea/diffionstrated to show the steps involved* 



CHAPTER I 


IHTROmJCTIOH 

1.1 SUBSTITUTION - AN OVER VI1¥J 

Organisations try to boost sales by iffipitjring quality 
of the product at a lower price and by maintaining an unintem: 5 >ted 
supply of their items. In recent years, the udiispering problems 
of buyers being the non-availability of some durable products 
and their sub-components in time* Ivehtjthough industries have 
been using aathematicdl models, market survey methods to pre- 
dict the demand f&r their items in before'~hand, there is no 
single cost-effective wjdel to give exact deoiand for a product. 

In an unstable world where indxastries are ippeaiing md dis- 
appearing in a atoort period of time, the dewand for a product 
of particular brand goes naturally to some other manufacturer, 
resulting in unpredictable demand fluctuations idiich are reported 
to be as high as 3^ percent of the calculated demand in rare 
casies* 

In such a market environmast fraught with imeertainties 
of demimd and simply, substituting an item for «other it«B with 
similar ©haracterialiics with inferior or sui>erior qualities, 
becomes inevitable to maintain goodwill of the customer and to 
build the r&ppoTtm She shove said environmoat typically 
prevails in Ihdl*® Iterket* 
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Eventhoiigh it is in this context that the problem oi 
substitution is ioportant, industries want to be cautious about 
the substitution policy. In an effort to improve goodwill of 
the customer and reputation, organisations do^ot want to take 
the risk of over substitution which has got its negative 
a^iscts also. By putting some policy restrictions and by 
maintaining an unintem^jted sxjpply of the itms in market, 
in the aforesaid situations, they avert problems. 

1,2 OHGAHISATIOH OF THESIS: 

The present study deals with single item as well as 
multi -item inventory j^st«ai laider substltut^le daaand situations. 

In Chapter II, for complete s^stitution of two iltes 
for each other irfrere items are of decaying in nature, a 
mathematical model is developil, said solution methodology is 
given, A practical situation of a ain^e item Inventory i^stera 

emergency set-up cost, reworking cost is dealt and a 

simulation model for finding ojlimal inventory policy to meet 

a retired service level is given in Chapter III, ®ie Problem 

of N-it«» »ibstitiition with (a,r,T) model is described in 

values oi 

Chapter HT and solution methodology to find the/ decision Wfladales 
the priodie review BK>dei with a simulation approaeh is eaplained 
in detail. 

For all the models dealt in this present work, mmaerical 
examples are given and ree^dLts are analysed. 



CHAPTER II 


TM) ITEM SUBSTITUTION DBC^ 

2,1 PROBLEM SEATlMEHTt 

Many organic coopoimds. Medicinal itaas and fashion goods 
deteriorate as time passes* THis is i*eport^ to be due to the 
presence of some chemicals without ^lich the coa^Jounds cannot 
be prepared. Sometimes the deterioration is a£X^erated by 
the amoimt stored an<V^or by other catalysts present inttie items* 

We consider an iny^tory system If a i^tailer of such 
it«ms which are of decaying in nature. Among tbeai, let -as 
assume that few items haye similar characteristics in terms 
of -Haeir utilities, purchase costs etc., and cm be put in a 
groi;^* We now cmnmtrate on a grotg^ of two items i^ich can 
substitute each other* It is assmed that here in the situation 
of stodO^ut of one itea^its demands can be coapletd.y satisfied 
by the other. And there will be atleast one item in the sU>ck 
at any time to awid jthortages. 

In this dbsptert a siiiptle inyentory syst^ with constant 
demmd rate, infinite rate of prodisstioii and yariible rate of 
deterioration is considered lihere itma are of mbstitutable 
in nature. A apeclal form of two parameter Weibull distribution 
is us»d to represent .deterioration rate, which is reported to be 
realistic by Oeb and €haudhurl[2 ]• The demand of o&e item Is 
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coBigpletely fulfilled hy laie otber it®a and vice yersa.* In 
other woitls, at my time the system has the srtock of only 
one item, 

A model is developed with the aasumptions mentioned 
above and a niMerical illustration is presented, 

2.2 LITERATURE REVIEWt 

Inventory models for items deteriorating with time have 
engaged attention of researchers in i^cent years. Various 
attengjts have hem aadd to accomt for decay of iteaas in 
inventory systems. An EOQ model for an inventory with a cons- 
tant rate^’itetenoratlon ms dewloped b? Chare aid Schrader [3]. 
An order-level lnvfflite>ry model for items with uniform rate of 
deterioration was Introdi^ed by Sh^ said Jaiswal [g]. In the 
recent pihlication^ an, H)Q BK>d^ for items with finite rate of 
production and variable rate of deterioration has been reported 
by Deb and Chaudhuri [23* Eventboi^h, many pspers have been 
pihllj^ed, based on djeterioration,^ literature is lacking in 
substitution of items which are deteriorating at a variable 
rate, 

2.3 ASSimTXOMSt 

The followhog amsmptions are made in designing the 

modi^, ’ 

1) De»md rate of each itw is deterministic and static, 

2) The repieKiiihmeiit is instantaneoi^. 
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5) At the time of procuremeait of item 1, stock levels 

of items 1 and 2 are zero. Similarly at the time of 
procxaram^t of it^ 2, stock levels of items 1 and 2 
are zero. 

4) No shortage is allo'wed. As items are mutually inter- 
changeable complete substitution of one item by other 
leads to no shortage situation, 

5) Planning horizon is Infinite. 

6) Unit variable cost of any it<Mas does not d^end upon 
the r^leniitom«at quantities. In other -words, no 
quantity discount is allowed. 

7) The siibstitution cost is directly pro|K>rtional to the 
number of units to be imbstituted, 

8) Rate of deterioration follows a special form of Weibull 
distribution to make the probl^ ma-thaanatically tractable* 

2*4 MA3RH® 0F XKfERlORAflONt 

Two-pai^eter Weibull distribution is tsk^ to represent 
deterioration rate, 

Welbudll distribution function is givm ms, 

0{t) - t ^ 0 

udiere p mr# positive conataats* 


To sake the pmWLmBi mathematically sol'Uahlej a special 
fom is considered by putting p *. 2, -we get, 

0Ct) 




) 
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By dropping higher powers of t (as (>t)^ - 0 as n ^ 0) , 

we get, 

#(t) i»8 at ^ ^ 

-where 2 >? » a. 

Here 0 < a < < 1 for practical paiposes [2]. 

ihus deterioration rate is linear with respect to tiae, 

2*5 HOMEKCLATURES 




D®Band of item 1 
Besimd of it^ 2* 

Deterioration rate of item 1 at time t t ^ 0. 

Dteterioratloii rate of item 2 at time t t ^ 0* 

Holding cost of ite',. 1, in Es*/i8iit/iniit time* 

% 

Holding cost of item 2 in Rs./xsiit/unit time* 
Ifeit cost of item 1* 

Cost of item 2* 

liaESd ordering cost of it«m 1 in Rs*/ord«r. 
Fiawid ftrdering cost of item 2 in Es^/oider. 
SW^stitntion cost of it^ 1 Tsfcen it is 
si^stitnted hy it^ 2 in lls»/iinit» 



Stohstitxtion cost of it^ 2 when it is 
si^stituted by item 1 in Rs*/i»tt* 

Loss per iinit it«i decay of it®a 1 in Rs*/unit* 
Loss per unit it^ decay of item 2 in Rs*/imit* 



A tm 1 A I n 
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Ti me 


I-j-I ns tantaneous level of inventory of item 1 
l 2 "Instan to neous level of inventory of item 2 


Fig. 2*1 Two way substitution of two items 

(For items of decaying nature) 


i 



8 


Decision Variable s t 

The replenishment quantity of itaa 1 per cycle 
in units. 

The repleniahmsit qiiantity oi ftm 2 per cycle 
in units. 



TC Total annual cost of both itCTis consisting of 

inventory holding cost, procuraaent cost (fisced 
and variable) and substitution end loss of decay 
costs. 


2*6 FOIWLATIOMl 


Fig. 2,1 shows the behaviour of on-hand invoatory with 
time. At the time of procurement of it®B 1 stock level of both 
it«Bs are mere, Dovmtory level of lt«« 1 is raised to and 
demand for boldi items are met with itaa 1, 

After atock3>^ of item 1, item 2 is prociired# This will 
meet thte demand of items 1 and 2 for the period of duration 

This cycle of length * T^ is repeated subsequently. 

Referring to Fig. 2«1, the la«tantaa«©us lefvel of 
>s 

inventory ^derived as follows. Let €^(t) be ti:® Inventoiy level 

at time t (0 < t < ^), Owing the time intei*val (t^ t-hdt)^ 

At 

the inventory lev«ai will delete by ®n amount 8j^(t).c^(t)* due 

to decay and by an mmmA M due to demand. Thus, 

.At 

(^(t-WSt) » ** — (E^+Dg) At 

Tmsposliig and dividing by At, we obtain. 
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^11# 


- ^Ct) Q^^Ct) 


Taking limits as At -♦ 0 yields, 
dCL(t) 

— Il-- ' - » - «3_(t) %(t) - (D^+Bg) 0 1 t < T- 

By rearranging we get. 


da,(t) 

-h- * 


(Dj^+Dg) 0 < t < (2,1) 


As tile decay oi item 2 starts only after its procurement 

the instantaneous level of inventory for item 2 is determine! 

for 

following the saee approach aa/item 1 »d is giv®n helowi 


dCUCt) 

^ ■ * “ 

Total tiiMs per cycle. 

By suhstituting <^Ct) « t 
sold (2*2) we get, 

4- Oj^t G|(t) ** 

+ ffgt ^(t) » 


dfi^(t) 

"Tfg— 

dC^(t) 

" " " ' gf” 


(Bj^^-B^) 0 < “fc < ^2 

T m 4- Tg, 

and © 2 ^^^ “ ®2^ ^ e<jLins* (2*1) 



(2v3) 


(2.4) 


Solving the differ^tial eqimtion (2,3), we get. 


C^{t) 


inAK* mim 



} £t 4- t^3 ♦ 



i^re 1^ i» cceistant of integraticm. 
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Al; 1: Btt 0, s» Wilda ■fcliis initial oondition, 

*a Q^, Snbatitutijig =# 0^^ in eqn, (2*5), and snbstitntixig 

CX*| ^ 

the expansion for exp (~ t*^)» we get, 


Q^(t) « - (D^+Dg) (t - t^) + C^(l - 

At t #» T, G^(t) as 0. Substituting this in ecp, (2*5), we get, 

^ (D^^-Dg) if - ^ - ( 0 ^+ 02 ) l3^+0j_ - 0 


After sinagplifioation, we get, 

+ r » 0 


(2*6) 


^ere. 


p « -3%/ ( 2 ( 05 ^ 402 )) 

q «. •^3/a^ 
r "» (« 2 ^ ) ) 


%■ substituting 1“ In e<pi* (2# 6), we get. 



♦ 


aaCj^ 4 b 


■3 0 


where. 


a 


^ ( 3 crp^ 

P 


b «* ^ *• 4 27r) 


(2*7) 
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0 is 


Solution for Xj' * + b 

A- +B-. A« “B- r A, 

W-3)* — 


^(xPi) 

( 2 . 8 ) 


niiere, 




B. 


r ^ ^ 


/ b 

C 


T ^ ^ 


b2 a5 . ^5 
^ / 


After simplification, we get. 




1/5 


1/3 


(2.9) 

(2.10) 


%^r«» 

K^ w» ••l/sCOj^+Dg) 

Kg » 

Kj - 0.0 

Kj^ « •■S/CsC^'^'^g)^ ®3^) 

Kg * "'3/Cl6a5^^(%+J>2^^^ 

,K^ ** **1/®^^ 

Fcr maMng analysis easy, rewriting l^e roots of 
the efwtioa (2^7} in diffeiwit fom, we get. 


wiiere, (y^^, *3^) take 

c ** 

(l.OfO.O) ©r C-<J*5,0.866) or (-0.5, -0.86^ 


( 2 . 11 ) 



4 -^ 


Let * ^2% (2,12) 

(2.13) 

As constants K^ to Kg are negative and values within 
square root terms of A^ and 

getting real roots after separating real and imaginary parts. 


are negative, we will be 


Rewriting values of and ^ in eqn. (2.9) and (2.10) 

we get, 

. (a|^ + (Cos (|) + i Sin (|)) 

\ “ ^^1 - i Sin (|)) 

vdiere, C « tan"*^ ^^ll^^l^ 


Finding values for and we get, 

A^+B^^ - Cos (C/3) (2.14) 

- 2(a|2^+b| 2^)^/^ Sin (C/3) (2.15) 

E<pi. (2.11) will become, 

3^ w (A^^ )^^ (c/3) 

- 2:^L(a|j^ 4^)^^ Sin (C/3) (2*16) 

Bf putting % “ *1 5 vitLues of 

For item 2^ solution methodology for solving the eqn. (2.2) 


is same as for eqn. (2.1). 



^Ijaally we get. 



' srftiere , 

®21 

h. 

% 

^4 

\ 


"*■ 


2/2 


-1 


B , 


“tan “*“ 

- l / SCD ^+ Dg ) 

sACiij ^+ Dj ) 


w 0«0 

m ••j/S^I^+Bg) 0^2 

m **3/ (3.6(1^ ’+^2^ *^2 ^ 

*• * 2 / ® 2 ^ 


and (72**2) iralnea Cl-0y0«0) or (-^ 

{•mO , 5 866 ) M 

^ Qg 

By #Ja»»tltiitliig Tg « ^ 


we get 3 “tallies for ^2* 



Eornmlatlon Total Cost: 


(a) Pn>cureaient Costs 


For item 1 = -i* 


For item 2 


^2 ^ 2 ^ 


(b) Inventory Holding Costs 

t- 

For item 1 =» 


r Wit) 


dt 


0 




"jt n 

!i^ [Qj^Ct - t^) - 03 


“l*l 


“A* 


- (D^iDgX-^ - -ij|-)] 


For Item 2* Invmtory lK>ldl3ag cost 


hgfQg (1^2 - • (D3^’^2^C-f‘ - -^j|«)3 


(c) Snlsstitutlon Coati 


For item 2 
fOr it«» 1 


¥« D« T, 
2 2 1 


\“l *2 

(d) loss due to deee^ ol item X 


Ctnt^ 


f [Oj^d- ^3^) - Ci^<»g)(t-^3^)] <tt 
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For item 2, loss diie to d^ay, 

« F2“2^2 (I\+D2^(“^ - -T[|“)3 

Kius ®otal annual cost 

a T ^ 

■ "V^ ^ 

a T ^ ^ a ^ ^ 

* » 2«2 (*2 - -V-> - >^(V'' 2 ) 

* h^lVl > * *'2“2‘^^ <1 - 

T, a, 1 E.^ 

*” ^ 1 ®!^ ^” 5 * *” '"‘'"‘^y'' ^ 

5 j a ^ ^ 

- F2“2*2 ^“i+®2> ('T' ~ -^->1 ^2.18) 


Settii3|^ til® partial derivatiTOa of tC with reapact to 
md Qg e(}nal to 2 !»ro yields. 



and, 






itoare, 


T « 




5 


°^ 1 % ^ 


( 2 . 19 ) 


( 2 . 20 ) 


^2 a 5 ^ 

- *»2 (“|- - -^ E ~^ ■*■ W2 
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Bu 

80^ 





" C 1- ^ ) 


^i*x 




^l“A ^2 12 ^ 

T<- , a 0^0^ 

^2“2^2 ^^l‘*‘^2^ ^"5" "* 




a+: 


a 


A 


3a-, T, 


^) * lii<^ (1 - -p-) 


4an3?. ^ 


- - -ir-> 

T. a-, 1J, ^ 

♦ ?2^2 (^I^ - -i^) 


. F^o^O, (1 


5aiV 


) 

%®1 A*^2^ a " 3 ^ 


. 3a-,'3^. 


^ . /— ^2 2 X . « /- -«i2 2 X 2 

^=2 ^®2 ■ ^ "T^ 

4ct 1' ^ T T 

- ha (n^+Dg) (5a - ^^3 -g| * 

* W2 <1 “ * Va*^ -S 

4E! 


-ni 5 ^ 5? 

^ 2®2 A ^ 2 ^' ^*2 


(2*21) 


( 2 * 22 ) 
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(2.23) 




"W" 


(2.24) 


where, 


l^+Dj) ■*■ ^1 ^ H U.Z» 


^ - ^C| c4l - 


(2AjjL(3K3^aj^^+K2) - (4 K^Qj^54-2E:5<\)) 

Cos (^) + ( '*'^1 (—Sin (^) ) ^ 

(1^ (^)2)“1 (( A ^ -^)/^)3 


(2.26) 


—d^ ~ 


(2*1i(5Kj^Qjl^-*K 2^ - (4K^(\^42K5e^)) 

Sin (j) + ^ Cos C§) 

((l-*'( ^^ )^) ^) '-. (■ 4^1 — — ^ — Bp^ •*'^^)/-4 |i.3 


(2.27) 
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d. 


C 


5*1®!^ * ^2 

(2.28) 

-(4K^c:^5 ^ 2K5-C^)/(2B22^) 

( 2 . 29 ) 

-T 

taa**'^ (-pii) 

^1 

( 2 . 30 ) 


Similarly 

dT 


1 ^'Sl'^®21^ _ « 

2T15+E2J yg — - ^2 


^‘^2l'~'^21^ 

(2,51) 


wii«re. 


- 2 c I (4i ♦ 

(3i^Q2^ 4. K2) * 

c 

Cos ( ^ ) ♦ (a|j^ •*> (-^ (^)) 


((l* (2^)^)***^) *— I 


B 
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(2*32) 






dB. 

d 


V ^ 

••(41^ ^2^ + C2Byi| } 


(2*33) 


(2*3^) 


(2.35) 
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Using eqns. (2*21) - (2.35), and substituting tbe terns 
in et^s, (2.19) aud (2.20) we get. 


bTC 


m 0 


dTC 


0 


( 2 .^) 


(2.37) 


Solving the non-linear e<|uafei<ms (2*36) and (2*37) by 
simultaneous iterative method for various values of and Qg 
we get various combinations of Q^, T-|^ sand which will 
give local optimum solutions. values of ^1 ^2 

xi^ch give global optimum are foisad* 


One probl»i is solved and the results are tsbtilated, 
Ejdiaustive eniaieration method is followed, because: 

(i) Two local minimum points might be giving s®ae fC values 

at 

but one might give/low values of 

comparing to the other, in this, aanuf ac-tarers will give 
prefer^ice to the point ’ahich ccwes at Icjrw values of 
decision varlshles. 

(ii) Many a tiffl» optimal point will not be at ■» 0 and/or 

«» 0. So only scanning the whole fur^tion will be the 
best approach* 

(Hi) Froblem In using non-linear prograaming teehni<|u®s is 

•^at finding initial points to start iteratioii is found 
to be difficult. 
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Table 2.1i Total coat vs. eaid Qg, 



“2 

Total 

Cost 


T« 

2 

130.00 

10050.00 

57^.48 

26.67 

60.07 

150.00 

10050,00 

2891.82 

26.563 

60.07 

170.00 

10050.00 

5938.7^ 

26.46 

60.07 

190.00 

10050.00 

4989.10 

26.55 

60.07 

210.00 

10050.00 

6042,82 

26.24 

60.07 

230.00 

10050.00 

7099.83 

26.13 

60.07 


Total coat la minlBnaB at 0^ " 150, » IOO5O, 

Tj^ » 26.7, Tg » 60.07* 
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SIB«JLAfriON MOI^ lOR OHl WAY OTSTITUTICM 

3.1 MATURE OF THE mom^f 

Let us consider a sanufacturUig situation -^ere end- 
item is In a fluctuating demand, Math^atical mod^s ii^ow tSmt 
there «»>uld he an error as high as 50 percent in the forecast 
of the demand for the item, ¥e asswe that tSxe product can 
he substituted some other available item with similar 
charac te ri st ic s. 

Assume that instead of buying it at the moment the demand 

exceeds inventory level, the industry plans to keep an invmtory 

of the product ihich is going to substitute the original* To 

tackle the problem of non-availability of j^ace and to achieve 

some economy by meicing use of the difference in cost of First 

s 

level items (end '-items to customei^ and second level items (items 
which are one stage prior to the ®nd -items), that the plm 

is to buy the «i»d-it« si^stltute and/or second level items* So 
the company has to rework on secoM level items befote assmsbling 
it to make the ei^-item substltiite^ if second level ittos are 
also purchased* 

The selection of Imying md-item «d>stitufce and/or 
second level items depends cm the cost of end— items* item 

substitute, second level it«is, ijoldli^ cost of first md sectmd 
lev^ it«ts, emergency set-^ esosts, and cost of reworking end 
assembling laid-item substitute from second level itaas* 
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Our ob; 3 ®ctiw is to laeet a particular service level fey 
aufeatitution at an economical inventory carrying cost. 

3.2 LITERATURE REVIEWS 

Many att^^ta have been made fey researchers to solve the 
problem of unsatisfied demand fey substituting it with sai item 
of similar characteristics. In a paq^er by Carlson and Yano [l]» 
the formulation of saa algorithm for fixing buffer levels taking 
into account the imcertainty of d®aand in MRP systems is being 
qiKjted. Eventhou^ there are many mathematical models for 
substitution of daaand developed by Riga® [ 5]» easy-to-use, 
siaqple and cost-effective methods are lacking in this area. 

In practical sittiations, it is very difficult to represent 
a system with many constraints putfoi*th by market conditions and 
organisation policies mathCTtatically, because of the anal 3 rtical 
coi^lexi*fey involved in modelling* With this in view, in this 
chapter a simulation model is developed to find the optimal 
inventory policy of «ai inventory syst©si taking into account toe 
factors like ©aeigency set-iqj cost, reworking cost and inventory 
holding cost of endritea sidi^stitute and second lev^ items at a 
^ecified service level, Kumericai examples are given and 
results analysed, 

3.3 SfStHM BK3CRIPtI0Mt 

Jm there are three differ^t sitmtions assmed, we 
consider here three dif fer«t ways of wor^sing of toe systmm* 
they aret 

(1) aitnation liiere .reworking to make endf-itaa and emergency- 
ordering of cnd^^it^ims prp-ves to fee economical. In this situation 



the required quantity of end-it^s and second lewl It^s are 
procured* Ihe customer's demand for item considered is fulfilled 
with the same, and side by side, the endr-it©a substitute will be 
in the making from second lewl items* If the demand for endr* 
items exceeds, it will be fulfilled by the substitute which 
is made available by reworking and assembling. But if the d^and 
goes beyond tixe procured quantity, we go for emergency ordering 
of end- item substitute. If enough time is left, emergaacy 
set-up is carried out till fill-rate crosses the inquired 
service level. 

In case of actual demand leaser than procured quantity, 
the excess is carried over to next period and that quantity 
of excess items will be reduced in the < 3 piantity to be oiderM 
for third period* 

This procedure is followed subsequmtly* 

( 2 ) Situation wiMire stocking of «id-it®m substittrfee soad its 
«iei|sency ordering provss economical. 

In this situation only esad-items and end-itaa substitutes 
are procured in inventory# 3QaitJa3Lly Ihe customer demaaid is 
fulfilled by the end^item and th«t by «aad-lt« substitute* If 
the daaand goes excessively, set-t^qjs are male. 

In case of dea«id lesser theti Inventory, iencessive end- 
items and end*it«» wibstitutes are carried over to next period 
md the orderii« (pwitlty for third period l« accordingly 
adjusted#' This fOllonw for ^bsequaat cycles "too. 



(3) Si'fcua'ti.oa slacking ot eEKi-llieia and substi- 

tute proves to be economical i 

Deoaand is fulfilled by enci-itesi, end-ite© substitute 
nventory carrying and/or aaergency set-ips are as in 
cases 1 and 2* 

3,4 ASSUMPTIONS: 

Following aasimgjtlons are made to characterise the model, 

1, One end- item is made of two second level itass each, 

2, Demand forecast for end-item in all periods of the 
planning horlaon is available* 

3* Demand for «d-item are in critical situation* 

4, Individual danands for second level items are not 
considered. 

5. 'Che forecast of demand is equal to the mean d»iand and 
forecast errors are assumed to be distributed normally 
with mean as zero, 

6* The standard deviation of the forecast errors for an it« 
in a period is assumed to be a constant fraction of the 
mean d«B«id of that- item in that period* 

7* the holding costs, for a period are clmiged on the invaatory 
carried owr from 'feat period to next* 

8« Mo other iroiertain't^ ejdlsts in the system* Xhad times and 
quantum supplied are assumed to be deterministic* 

9. Etatergeswy s»t-ups are allowed only 1» procure end-level 
it«ss* 

10* JLead thee for eaergaoey se't-ups are finite and lesser than 
the lead time in caee of regular »et-t^s* 

Ti F e’^e^H'^v coat is higher than set-u^ costs per order 



•v^ich are eroouatevcA in i^guiar procuraaesits* 

3*5 SERVICE Um AMD gTMDlfSJ EEVIATIOIiJ 

There are tw principal ^preaches to the selection 
of safety stock, namely specification of a desired service 
level and explicit costing of shortages. Two popular measures 
of the former arel* 

(i) Specified fraction of demand to he satisfied routinely 
from stock which is also called the fill-rate. 

(ii) %ecified probability of no-stockout per i^laaishment 
cycle, 

V/e will be using the former one because of its practicality 
and easy-to-use nature. 

As forecast errors are very difficult to estimate even 
under stationary or slowly chaining situations, we assume that 
the standard deviation of forecast errors is a constant fiction 
of the d«aand forecast ^diich is the aesai of the distribution, 

®ils has been reported to serve wH in many situations by 
Silver £ ?]♦ make the problem trswstable a relatively simple 
method to accouiit for the changing nature of dimand and hmee 
the assumptioii* 

HOTATlONSt 

C - IV«ction of d«aand giving the stas^ard deviation, 

S - lii»#er of periods in 13^ plannlBg horlwm* 

Kll) - Safety factor for i» to achieve dosifed service 
level idiere 1*1 tor «Kl^itCTi sadistltute, 

I m t er 3 for second level iteao. 
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SSi^ 

hi 

"" 

- 

hi - 

- 

OHHAND^^- 
REloORK - 


Mean of the demand for item i in period i. 

Standard deviation of demmd for item i in period 
Safety stock required for item i in period 
Order i:5)to level for item i in period 3, 

Ma;3o3C* set-iqj cost for end- item* 

Minor set-up cost for end-it^. 

Minor set-up coat for ^d-item suhstitiite (i*l)» 
second level items (i * 2,3) • 

Inven'tory holding cost for one unit of end-item. 
Inventory holding cost for one xmit of end- item 
substitute (i*»l), second level iteaas (i«2,3)* 
Quantity of it^ i to he ordered in period. 4* 
Quantity of end-item i on hand in period 3, 

Cost of reworking involved in making ^d-itess from 


second level items in Rs,/unit of end-item substitute, 
limerg<m3icy set-i:^ cost in ordering end-ites substitute 
in ease of emergi^acy in Rs,/N items# 


emsrgeocy order for H items or below, emerg«tey 
set-i^ cost will b® one EMHSEM, for m. emergency order 
for X items whore M < X < 2M, the emergsnegr set-i;Q> cost 
two mmi so 


mmm 
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Fig. 3*1 (a)* BWCK A OF FIG, 3.1 
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3*7 HEURISTIC ALGORITHMS 

Joint lot sizing algorithm/ a simple ^rerslon ot lot** 
sizing algoritba (Wagner and Ifeitin [8 D) y^ch was developed 
hy Gopinathan [4 ] is used along with Dynauio Fblling Schedtile* 
The functioning of I^ataic Rolling Schedule is given in syst«a 
description, idie3reas the heuristic algorithm is given in 
Appendix A* 

3.8 SIFIULATION M0I3EL1 

A Simulation Program is written in FORTRAN with suhroutini 
HEURIS and GENER, to find the optimal inv^tory policy of how 
much to procure and iriiich tj^e of Itcams to he proctired to meet 
the required service level* Hg* ^ .1) shows the flow chart of 
simulation model. 

HEURISl 

This subroutine finds quantity to he procured in terms of 
endf-item, end-item siR>st±tute and/or second level it«s by 
applying the heuristics aeaitioned earlier in this chapter* This 
Is done before a^plyiz^ I^««aic Rolling Sk^iedule^ 

GEHSRi 

This subroutine generates Rapd<»i lumbers (^ich are 
distributed norwilly) to find actual demand for given mean 
d««nd and standard deviations. A system iRipplied Rwwiom Humber 
Gerwrator from HAS is used by this subroutine. 
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0to.1ecti.vie Fimctlona t 

0to;5*ctive is to find the optimal oi*derii3g policy 
given ttoe reworicing coats» emei^ency set~iQ) cost, ma^on and. 
minor set~up costs for a required service level. 

3.9 SmULATIOM EXSUMTl 


problems are solved using the simulation model 
deiKJribed above with different cost parameters for an 
inventory system of 

Planning Horizon 1 year 

Number of periods 12 

^ergency set-i^ tim l/5th of a month 

^ill'-rate ^ percent of demand. 


The iiqjut imrameters for liae problems are given 

in Table 3. If and 3.2 said the output results are shown in 
Table 3.5 aaid 3.4. 

Proa the output results the following observations are 

made. 

1) As the rewoifeing cost is low, it is obvloiis that better 
to maintain seccmd level itm inv^tory instead of going for 
end-it«ffli or imd-itwB sifl)Stitute inventory, mad ©nergency set-n^s. 
The graph (Fig* 3.3) shows that the effect of E(l) md K(2) on 
total cost* at 90 percent fill rate. 

2) For the cost structure given In problem 2^ at zero level 
safety stock for all items, it is found lhat eaaergsncy set-tap is 
economical, to main^ajm a fill-mte of 90 perc«t. Fig. 3.4 shows 
at aero level safety stock of second level items, land with an 
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inereaae in safety stock of md-itm inventory, tliere is a 
discreaae in total annml cost, Hie trade-off between ^ergency 
set-up cost and inventory holding cost is at K;(1) =» 5 percent and 
after that the total annual cost started rising with increase 
in safety stock level of aid-item aadistitute* 
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TalJle 3.1s Ii^ut rsOma for the Prohlem. 


Cost terms 

Rs# 

Ma^or »et-u^ cost 

50.00 

Minor Set-tq? Cost for 

EiKl^item 

25.00 

^d—it^ Substitute 

25.00 

Seccmd level item 1 

3^.00 

l^tcond level item 2 

10.00 

Holding Cost for 

l^ad-item 

1.10 

Eiid-iteiB ^bstitute 

1.10 

Secc^^ level it^m 1 

0.55 

Secox^ level item 2 

0.40 


Table 3.2* valaea for the proble®. 


Problem Ifo. 

Heworkixig Cost 

Qpoerg^^ojr Cost 

1 

0.6 

1.4 

2 

1.4 

1.4 
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Tabl« 3.3* ^otal eost vs. K(l) axid kC 2) for Prolilem 1. 
(in Rs.), 


K(2) 

K(l) 


Total Cost (Rs. ) 

0 

5 

10 

0 

1882*28 

2748.63 

3388.55 

5 

1385.18 

2791.53 

3431.45 

10 

1425.13 

^29.48 

5469.40 

15 

1527.68 

2874.03 

3513.45 

20 

1626.73 

2913.CB 

3553.00 

25 

1729.65 

2955.98 

- 
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Table 3*4* Total cost vs. K(l) azid K(2) for 
Problem 2 (in Rs*). 


K(2) 

K(l) 

0 

5 

10 

Total cost (Rs.) 


0 


1665»75 

1702.23 

1733.95 

5 


1577*10 

1613.67 

1645.30 

10 


1607.03 

1643*50 

1675*22 

15 


1637.42 

1673*95 

1705*65 

20 


1665.93 

1702*33 

1734.13 

25 


1697.27 

1733.67 

- 

30 


1729.20 

1763*50 
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Fig.3-5 Effect of K(1) and K(2) on total cost 



CHAPfER I? 


mmMim mu ams! sussseiosTicaf 

4.1 PROHjaW BEFBflTIONt 

We consider an inventory systtta oi %*it®as. ¥e further 
asmrae that among these items some it®Hs are of Interchangeable 
in nature* It means, in case of stock-out of one it©s* its 
demand can be fulfilled with some other It^aCs) of similar 
characteristics. If no such item is available, its d^eaaiMi is 
backlogged and fulfilled in the next period* 

In this chapter, a simulaticai model is developed for 
widely used periodic review model, generally called (Q,r,T) 
model. As this model precludes an andytical spproech, with 
substitution« simulation technique seems to be a suitable 
method in e-^tluating the decisiem variables of the js»:}del* 

%e objective is to find the values of Qtr# R and I of 
(Q,rtT) model at minimum total cost wlMi Ii-lt«m substitution for 
the given set of cost parameters. 

^•2 (CLr^fi WEim i 

Hie decision variables of the »del are* 

Q — Quantity to be ordered whenever an cffider Is placed, 

r — Reorder level «- the quantity idiich determines the need 

for ordering or not ordering* 
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t • Cycle time - a sfcipiilated period after iMch tiK! 
status of Inwntoiry Is reviewed. 

After a time period T, Invmtory is reviewed and if the 
inventory position is helow reorder level# an order for <|uantlty 
Q is placed* 

The (Q#r 4 iT) model for IJ~item with two-way suh Citation 
can be eaqpilained as follows. Mienevar an item is d^^ded, 
it is satisfied if it is in stock# otherwise it is satisfied 
l^y any item Ig# the most economical of the items that can be 
used for substituting where S *» l,2#.*.,n and B / S,from set 
of n items. If the item Ij^’s d^md ceonot be satisfied fully 
by itself or by any other item# then the remaining quantl% 
is backlogged. 

4,3 ASSUMPnONSl 

Following &mvmptXonm are made in characterising the modelt | 

1) Omy certain it«aas can be substituted for other it^ of 
similar chamcteristics, 

2) The unsatisfied diaaand for an item is fulfill^ ly subs- 
titution if poeelble. The ucfulfilled demffiid is backlogged* 

3) Leadtiae for procurement is atatis and knowa# ; 

4) Parameters of the distribution functions are know.. I 

5) Demands are stochastic and follow geometjdle distributions* : 

6) Inter-arrival time for item - demand is ej^Kjawtial. [ 

7) Planniag horiascaa is known ! 

f 

Other a^iietts considered are discussed in the following | 

# t 

sections. ' 
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CjSBa-Ortli'r Level 8 

Ifflien the inventory is reviewed, if the invmtoiy positicai 
is near to Re-order level imat not belcaf it, according to (£l,r,T) 
conventional models, an order is not placed for it. It is 
obvious that In a N-itesi inventory system, if order is not 
placed for it, it may increase the aaihstitution cost as well 
as bsH&klog cost* Emce can-order level is also considered. 

At the time of review, if the inventory position is below can- 
order level aoid/or above reorder level, an order is pl^ed. 

Priority Order s 

Three main events in the model are* 

1) Customer Arrival 

2) Arrival of Procurement 

3) Review 

Ihen two or more events occur sloniLtaaeousClyi, the events 
are selected according to the following priorltf rules* 

1) Arrival of Procurement 

2) Review 

3) Custcwer Arrival, 

Snllt-UD of Cost i 

For all iteais* the of co,st are glvm as, 

1) Ordering coat, 

2) Holding cost* 

3) Baoiaog cost* 

4) SubstilMtion cost If a^pllsable* 
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4*4 HOtATlOHS* 

Thtt notations iisssd In developing the siaailation model 


are: 



PQTY(I) 


Fixed ordering qpantity for itaa I* 

TIM 

- 

Time at any point. 

T 

- 

Cycle time. 

i^D(I) 

- 

Reorder level for item I. 

Cm)R(l) 

- 

Can-order-level for item I* 

HOLD (I) 


Holding cost of item I, 

IJMTCCl) 

- 

Unit cost of it«B I, 

BCLG(I) 

- 

Backlog coat of item I* 

SUB(I,J) 

— 

Snhstitntion cost if it«a I is sofestituted hy 

some other item. 

LEDTIM(I) 

-* 

Lead time for item I. 

TC(I) 

mm 

Total cost involved in maintainir^ inventory of itaa I* 

INV(U) 

- 

Ihvenlory level of item in period J, 

IM>(I,J) 

- 

Demand for item I in period U, 

TLOT? 

• 

nT«TIM* Tiro left in that particular cycle Ik 

LREOD 


Status of Reorder level. 

If Li^OD w 0, Order is yet to be placed for n«Kt pe riod 


WSm > 0, Onder is already placed* 

PROMs - Parameter P of demand distrilantloii* 

M?R - Parameter of inter-arrival diatrilRition* 

4*5 METHODOLOGY: 

flow ddart of th* eimylation prograa is ^wn in 
Fig* 4*lt 4*l(a) «wi (h)* 

























FIG. 4.1(b): BLOCK D OF FIG. 4.1(a) 




To #tart; with, the EOQ for each is fouiad assuming 
that all are ordered separately and the various time periods are 
calculated, This K)Q is called fixed ordering ^mtity* md 

denoted hy Q , 10 percent of the 0 are fi^d as r (reorder 

s s 

level of it«a S) wd 30 percent of 0 are fl3ced as R (caja^-order 
level of item S). 

-ftiKjng the set oi cycle times calculated for various items, 
mlnimuia cycle time is chosen, and simulation is done for item I 
for the calcialated Q^Tt'Si values as mentioned earlier. 

Simulation is actually generating time values and corres- 
pondingly demand values for item I# Time (TIM) is checked to 
determine the occurrjmace of the events in the model* 

Reordering of item 1 is done 

if the inventory level is l»low can-order level and/or 

if the time left in the cycle is only just ©sough to 

procure item 1 for next cycle in time rmjrdered nov* 

I£ the inventory level comes below zero in a cycle due to 
fluctuations In demard, the item will be A3bstitid:.ed with ^we 
other iteiB(s)* The selection of it©ii is based ©a avail abilil^ 
md economy in the cost of substitution. The unfulfilled demai^ 
Is backlogged and backlogging cost is also tak«a into account, 
Ihis is r^p«ated in stibsequmt cycles for item !♦ Total cost of 
maintaining inventory is calculated* 

This procedure is repeated for all items with mm cycle 
time. Total cost of inviaateryiag sOl it«s is nol^d alongwlth 
cycle time* 
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Ifee procedure mentioned above la Treated taking different 
possible cycle times* and the total cost values are calculated 
in each case* 

E>\ock t- 1 3 'Tor ^ 

%e cycle time ^ich gives minimum total cost for 
invmtoiying all itaas is taken* cycle time is pertuifbed 

on both the sides by 10 percent and the simulation is repeated 
to find the time period Tdiich is giving optimum ‘total ©ost. 

Kow with the above initial parasietera, the simulation 
is <h>ne for a planning horizon reducing r^^ 25 percent and 

then cost of inventory policy is noted each time by Increasing 
r^ by 1 percent, until is 1.25 times the initial She 

corresponding to the miniimim cost is fixed as the parameter r^* 
Then the simulation is done in the saaae way to find Tg, rj.*.*,rQ 
values. 

The same methodology is adopted to find 1^, •».* and 

4.6 HIWERICAL EXftlTLBi 

A simulation progr®® is writt^ in FORTRM to validate 
the model developed. A numerical escwple is solved and results 
are shown. 



NUMBER OF items — 3 

planking HDRITON — 5.00 

1 * • ’ 

ITEM NO. 

1 fixed cost r- 

35.00 

hold, cost I 
4.5C 

BRCKL03 COS T 

2 .O 0 

2 

30.05 

3.20 

2.80 

3 

40.00 

4.30 

2.P0 

substitution matrix IS 

AS FOLLOWS 


ITEM NO I. 


3 

. 

11 

99.091 , 0.901 

0.851 


21 

O.«80l, , 99.991 

0.751 


31 

O.«0t 0.80| 

90.991 


distpibutios details 



ITEM No f 

LEADTI'*^ ,1 demand 1 INT-ARV^ 

-TIME 1 

n 

D.ior 0.921 

0.50 1 


2t 

O.ior 0.951 

0.701 


31 

O.lOf 0.991 

0.651 



10.00 

9.05 

12.00 


♦ ** EIO 3*^ INPUT DETMUS 


OPTTM^L PftRRHEtERS 3F THE POblCT WITHOUT SUBSTITUTION 


OPTIMM. REiriEW PERIOD -- 0.54 YEAR 

planning ^^RI^ON IS 5. OP XF.APS 
"UMBER OE ITEMS — 3 

F0LL0WIN3 ARE OPTIMAL OUAnTITIES 
0RDEPIN3 JJANririES 


ITEM HO I OUANTITI 1 




i 1 

2f».D5 f 

2 I 

25.13 t 

3 J 

42.83 ! 

CAMOPD 

Sp LEVEES 

iTt” MO 1 

ouAsriTr j 

1 t 

5.45 ! 

2 1 

7,24 1 

3 t 

12.47 t 

REORDSP 

ITEM WO 1 

ou^sriT^ r 


1 t 

2.9a 1 

2 { 

2.02 < 

3 i 

4. SB * 

FOLbOijl'jG ^RE TtlF COST ESTIHATES OF TriF. POOlCr 

TOIAL COST 

IS U02.14 


C05T-S»bTr-UP IS ftS FDLUOWS 


ORDErIHG C3ST §§5-9? 

HOLOI'JG COS” 

BftCFLOG COST 555.48 



Ca^ER T 


CiM:UJSIQM mQ scope for HJTORE 

5.1 TOHCiaslOHSf 

Iq the piieseiit study, farious deteiraljaistic as well as 
stochastic laodels haye been develc^jed ior two-»it®B/iaulti-itea 
ininsntory aystan to take account of interaction of demand due 
to shortages and/or introduction of new items. ’&te models 
take account of many malistic situations in ibiventory manage- 
ment. Some numerical ea^inples have been tak^ to ^»»an>-tne the 
possibility of substitution. 

For deterministic d®m^d ca^„ the mod^ with IndepeoihMit 
proctjremerit of tm items has been develpped. IQie ©oE^lete 
substitution of one hpf the other In case of stock-out of 
former is discussed. It is foui»t that the policy is to go for 
a wry lengthy plaming horizon, A simdLatioa aod^^ is deeel c^d 
to find the optimal ordering policy for a sinjgle itea case. 

In this model, the possibility of substituting mm itw by 
other itiKB in one way is discussed md solution aethodoltgy is 
giyen to detenaiiwi the policy of idxsther to go for end-item 
substitute or to secoad level items end rewoiklihg to make 
MMi-itea, is givffli. It is found that the optlimmi ordering policy 
Is determined not only «®erg®i^ set-i^ cost and rowonEing 
cost Init also by serfice-leyel. 



'■ : M7sys 

A simulation mod^ jfor S-itm with two-way suhstitutlon 
is studied and the steps involved in binding the values of 
decision variables »diich determine laae optJmiM inventory policy 
are given. It is found that, to find global optimum , several 
simulation runs have to be made. Substitution proved to be 
economical sometimes, and costlier in some other cases diep^idlng 
i^on the cost of substitution. 

5,2 SCCi>E FOR FU1SJRE WRKs 

In order to account for realistic situation, models 
developed in this thesis need to be exteoded to aocourt for various 
practical situations. 

Mfodel developed in cai^ter II, ^ere two-itea substitution 
with decay is considei^d, can be extendi for items with different 
decay patterns* To be more realistic, <|uantity discounts can also 
be included* 

The aod^fdl for single item, one-way substitution can be 
extended to IJ-it« substitution to saw storage spaQSasd cost of 
maintaining by keeping second level it€®s for the end-items 
considered. In practical cases, there wHl be ind%«»d«at 
for second level Items. So models accounting for that too will 
be of more use in practice* 
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APPSSDIX A 


SIMPLE VERSEOK OF JOIMT LOT SIZQ3G ALGOKCTI® 

Initially lot-by-lot approach is asat®ed, i,e, the it«is 
needed for a particular period is ptirchased at Hiq beginning of 
the period. 

MoWf starting from the last period, the trade-off betiire®! 
holding cost and proctrfaaent cost is made assuming that if the 
quantity needed for lastperiod is ordered in the p^Qultimate 
period* If there is a saving in that, the items needed in last 
period are purchased in penultimate period. If there is no cost 
saving in procuring it in previous period, lot-b^lot ^jproach is 
assumed for last period. 

This is applied to all periods starting frcm end period, 
and economic order quantities are determined* 
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